#pragma once

#include <assert.h>
#include <stdio.h>
#include <stdlib.h>


typedef int STDataType;


typedef struct stack
{
	STDataType* a;
	STDataType top;
	STDataType capacity;
}ST;

void InitST(ST* s);
void DestroyST(ST* s);

void Push(ST* s, int x);
void Pop(ST* s);

bool STEmpty(ST* s);
STDataType STSize(ST* s);
STDataType STTop(ST* s);
